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1^^ ' Abstract 

^1 In this paper we establish a new characterization of 4-valued modal algebras 

I— 1 1 considered by A. Monteiro. In order to obtain this characterization we introduce 

\m/ ' a new class of algebras named generalized /-algebras. This class contains strictly 

H-J . the class of C-algebras defined by Y. Komori as an algebraic counterpart of the 

rS^ [ infinite-valued implicative Lukasiewicz propositional calculus. On the other hand, 

Cd ' the relationship between /-algebras and conmutative BCK-algebras, defined by S. 

^ ■ Tanaka in 1975, allows us to say that in a certain sense G-algebras are also a 

'""', generalization of these latter algebras. 

> ■ 

^ ■ 1 Introduction 
in ■ 

o: 

. I Y. Arai, K. Iseki and S. Tanaka [1] (see also [8, 9, 10, 11]) defined the class of BCK- 

Q I algebras as algebras {A, *, 0) of type (2, 0) which satisfies: 

(N; 

'—' ! (Al) {{x * y) * {x * z)) * {z * y) = 0, 

>: 

•^, (A2) {x*{x*y))*y = 0, 

c5 : (A3) x*x = 0, 
(A4) * X = 0, 
(A5) x*y = 0,y*x = imply x = y. 

From Al,. . .,A5 it follows 

(A6) The relation x < y ii and only if x * ?y = is an order on A. 



S. Tanaka [22], considered the subclass of conmutative BCK-algebras (or CBCK- 
algebras) and H. Yutani [24] proved that these are an equational class of algebras chara- 
terized by the following identities: 

(Bl) {x * y) * z = {x * z) *y, 
(B2) X * {x *y) = y * {y * x), 
(B3) x*x = 0, 
(B4) X * = 0. 

S. Tanaka [22] also proved that every CBCK-algebra is a meet semilattice for the 
order defined by A6 where the infimum A satisfies: 

(B5) X Ay = X * {x * y). 

K. Iseki and S. Tanaka [10] proved that every CBCK-algebra with last element 1 is a 
lattice where the supremum V verifies: 

(B6) X V y = 1 * ((1 * x) A (1 * y)). 

T. Traczyk [23] showed that every bounded CBCK-algebra with last element 1 is a 
distributive lattice. 

Y. Komori [13] considered the equational classes of CN-algebras (named Wasjberg 
algebras by A. J. Rodriguez [21]) and C-algebras (which we name /-algebras). The CN- 
algebras are the algebraic counterpart of the infinite-valued Lukasiewicz propositional 
calculus with implication (— )■) and negation (~). The C-algebras are the algebraic version 
of the implicational part of this calculus. These algebras are defined as follows. 

A Wajsberg algebra (or VF-algebra) is an algebra {A, — >, ~, 1) of type (2, 1, 0) which 
satisfies: 

(Wl) l^x = x, 

(W2) {x^y)^y = {y^x)-^x, 

(W3) ix^y)^iiy^z)^ix^z)) = l, 

(W4) (~x^~2/)^(2/^x) = l.(see [6, 13, 21]) 

An J-algebra is an algebra {A, — )■, 1) of type (2, 0) which verifies: 

(11) l-)-x = X, 

(12) {x-^y)-^y = {y^x)-^x, 



(13) {x^y)^{{y^z)^{x^z)) = l, 

(14) {{x^y)^iy^x))^{y^x) = l. (see [13, 4]) 

An /^-algebra is an algebra {A, — )■, 1, 0) of type (2, 0, 0) which satisfies: 

(15) 0^x = 1. 

We are going to denote by CBCK, W, I and 1° the varieties of algebras described 
above respectively. 

The following results show the relationship between these varieties 

(CI) Let A G CBCK be such that it verifies the additional identity: 

{x * y) * {{x *y) * {y * x)) = 0. 

If we define x^y = y * x for all x,y & A, then {A, — )■, 0) G I and is the last element 
of A for the dual order of A6. 

(IC) Let A el. If we define x * y = y^x ioi dl\ x,y e A then {A, *, 1) G CBCK and 1 
is the first element of A. 

(WI) If {A, ^, ~, 1) G W then the reduct (A, ^, 1) G I. 

(IW) If (A, -)-, 1, 0) G 1° then defining ~ x = a; -)■ for all a; G A we have that (A, -)-, ~ 

,i)gw. 

In 1978 A. Monteiro introduced the 4-valued modal algebras (or M4-algebras) as 
algebras {A, A, V, ~, V, 1) of type (2, 2, 1, 1, 0) which verify: 

(Ml) X A{x\/ y) = x, 

(M2) X A{y\/ z) = {z Ax)\/ {zA y), 

(M3) x = x, 

(M4) ~ (x V y) = ~ X A ~ y, 

(M5) VxV ~a; = 1, 

(M6) VxA ~a: = ~x Ax.[14] (see also [5, 15]) 

It is easy to see that every M4-algebra satisfies: 
(M7) 1 Vx = 1. 



From Ml, M2, M7, M3, M4 it follows that (A, A,V,~, 1) is a De Morgan algebra 
with last element 1. Taking into account [16,17] we have that three-valued Lukasiewicz 
algebras (or Ls-algebras) are M4-algebras which satisfy: 

(M'6) V(a; Ay) = VxA Vy. 

I. Loureiro [14], has proved: 

(M8) If A G M4 is non trivial, then there exists a non empty set X such that A is 
isomorphic to a subalgebra of T^ , where T4 = (T4, V, A, ~, V, 1), r4 = {0, a, b, 1} 
has the diagram of the figure 1 and ~, V are defined by means of the following 
tables: 




X 


~ X 


Vx 





1 





a 


a 


1 


b 


b 


1 


I 





1 



li A E M4, the operator A is defined by the formula: 

(M9) Aa; = ~ V ~x. 

Now we are going to indicate different operators of implication defined in an M4- 
algebra A: 

(MIO) X Dy = ^ xV y (this operation has been defined in the De Morgan algebras [7]), 

(Mil) x^y = V r^ xy y, (see [5]) 

(M12) x^y = {x^y) A (V y\/ r^ x), 

(M13) xy y= {x^y) A{{xDy)^{Ar^ x\/y)). 

Remark that ii A E M4 verifies the Kleene condition xA ~ x < ?/ V ~ y, or equivalently 
ii A E hs then the operators i— )■ and >- defined by M12 and M13 respectively coincide 
with the Lukasiewicz implication. 



In 71, the operations A, d , — ?>, i— ?> and >- have the following tables: 



X 


Ax 








a 





b 





1 


1 



D 





a 


b 


1 





1 


1 


1 


1 


a 


a 


a 


1 


1 


b 


b 


1 


b 


1 


1 





a 


b 


1 



-)> 





a 


6 


1 





1 


1 


1 


1 


a 


1 


1 


1 


1 


b 


1 


1 


1 


1 


1 





a 


b 


1 



I-)- 





a 


6 


1 





1 


1 


1 


1 


a 


a 


1 


1 


1 


b 


b 


1 


1 


1 


1 





a 


b 


1 



y 





a 


b 







1 


1 


1 




a 


a 


1 


6 




b 


b 


a 


1 




1 





a 


b 





Furthermore in T4 it holds 
(LI) xy y= {x)~ y)y y, 
(L2) ^ x = xyO, 
(L3) Vx =r^ x>- x, 
(L4) xAt/=~ (~xV~i/). 

These identities give the relationships between the variety W3 of 3- valued Wajsberg 
algebras and L3. 

On the other hand by LI,. . .,L4 and M8 it results that M4-algebras may be charac- 
terized by means of the operations >- and 0, or >- and ~. 

This fact leads us to pose the following problems: 

Problem 1. Axiomatize the matrix (T4, ^, ~, D = {1}). 

Problem 2. Characterize the M4-algebras by means of the operations {>-, 1,0} or 

In this paper we solve the second problem . It is to this end that we introduce a new 
class of algebras which we name generalized /-algebras because it strictly contains the 
class of /-algebras. 



2 Generalized J— Algebras 

Definition 2.1 An algebra {A,>~,1) of type (2,0) is a generalized I-algebra {or G- 
algebra) if it satisfies: 

(Gl) ly X = X, 

(G2) x^ 1 = 1, 

(G3) {xy y)y y = {yy x)y X, 

(G4) x>~ {yy z) = 1 implies yy {xy z) = 1. 

Examples 2.1 

(1) The algebra (T4, ;^, 1) where T4 and y are defined before is an G -algebra but it is 
not an I-algebra. 

(2) Let {A,*,(}) G CBCK. If we define xy y = y *x, for all x,y e A, then {A,y,0) G 
G. 

Lemma 2.1 If A E G, then it holds: 

(G5) xy X = 1, 

(G6) xy y = 1, yy X = 1, imply x = y, 

(G7) xy {yy x) = 1, 

(G8) xy {{xyy)yy) = l, 

(G9) xy {zy {{xyy)yy)) = 1, 

(GIO) xy y = 1, yy z = 1, imply xy z = 1, 

(Gil) {A, <) is a partially ordered set, where < is given by x < y if and only if xy y = 1, 

(G12) x<{xyy)yy, 

(G13) y<{xyy)yy, 

(G14) X < y implies yy z < xy z, 

(G15) X < z, y < z imply {xy y)y y < z, 

(G16) (A, <) is a join semilattice where the supremun, for all x,y E A are defined by 
xM y = {xy y)y y. 
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Proof. 






(G5) xy X = {ly x)y X, 






= (x^l)^l, 






= 1. 






(G6) If 






(1) xyy = l, 






(2) yyx = l, 






then 






x = ly x, 






= {yy x)y X, 






= {xyy)yy, 






= 1^1/, 






= y- 






(G7) (1) yy{xyx) = l, 






(2) xy{yyx) = l. 






(G8) It follows from G5 and G8. 






(G9) (1) xy{{xyy)yy) = l, 






(2) zy {xy {{xyy)yy)) = 


= zyl = 


= 1 


(3) xy {zy {{xyy)yy)) = 


= 1. 




(GIO) If 






(1) xyy = l, 






(2) yyz = l, 







[Gl] 
[G3] 
[G2] 



[Gl] 

[(2)] 
[G3] 

[(1)] 
[Gl] 

[G5,G2] 
[(1),G4] 

[G8] 
[(1),G2] 
[(2),G3] 



then 



{xy z) = xy {ly z), [Gl] 

= xy{{yyz)yz), [(2)] 

= xy {{zyy)yy), [G3] 



= xyiizyy)yilyy)), [Gl] 

= xy {{zy y)y {{xy y)y y)), [{!)] 

= 1. [G9] 

(Gil) It follows from G5, G6 and GIO. 

(G12) It follows from G8 and Gil. 

(G13) (1) yy{{xyy)yy) = l, [G7] 

(2) y<ixyy)yy. [(1),G11] 

(G14) If 

(1) x<y, 
then 

(2) y<{yyz)yz, [G12] 

(3) x<{yyz)yz, [(1),(2),G11] 

(4) l = xy{{yyz)yz), [(3),G11] 

= {yyz)y{xyz), [G4] 

(5) yy z<xy z. [(4), Gil] 

(G15) If 

(1) x<z, 

(2) y<z, 

then 

(3) zyy<xyy, [(1),G14] 

(4) {xyy)yy<{zyy)yy, [(3),G14] 

(5) {xyy)yy<{yyz)yz, [(4),G3] 

(6) {xyy)yy<z. [(5),(2),G11,G1] 



(G16) It follows from G12, G13 and G15. 

Definition 2.2 A E G is bounded {or G^ -algebra) if there exists G A such that 
(G17) Q<x for all x e A. 



D 



li A E G°, we can define the unary operation ~ (called negation) by means of the 

(G18) r^x = xyO. 

Lemma 2.2 If A e G° then it holds: 

(G19) ~~x = x, 

(G20) X < y implies ~ y < ~ x, 

(G21) ~ (~a;V ~2/) < X, 

(G22) ~ (~a;V ~2/) <?/, 

(G23) z < X, z < y imply z <^ {^ xM ^^ y), 

(G24) A is a meet semilattice where for all x,y E A the infimum satisfies 

xAt/ = ~(~xV~i/) = {{{xy 0)y {yyO))y {yyO))y 0, 

(G25) ~ (x V y) = ~ X A ~ I/, 

(G26) ~ (x Ay) =~xV ~t/, 

(G27) {xy y) y {yy z) < {x Ay)y z. 

Proof. We only prove G27. 

(G27) (1) xAi/<x, [G21,G24] 

(2) xAt/<t/, [G22,G24] 

(3) xy z<{xNy)y z, [(1),G14] 

(4) yyz<{x^y)yz, [(2),G14] 

(5) {xy z)N {yy z) <{x\J y)y z. [(3),(4),G15,G16] 

D 

Definition 2.3 A E G° is distributive (or DG^ -algebra) if it satisfies: 
(DGl) {x A y)y z < {xy z) y {yy z) . 

If A G DG° then it holds 

(DG2) {x Ay)y z <{xy z)\/ {yy z). 



Examples 2.2 

(1) The G^ -algebra (T4, y, 1) is distributive. 

(2) Let {A, y, 1) G G° where A = {0, a, 6, c, 1} and >- is given by the following table 



y 





a 


b 


c 


1 





1 


1 


1 


1 


1 


a 


a 


1 


b 


c 


1 


b 


b 


a 


1 


c 


1 


c 


c 


a 


b 


1 


1 


1 





a 


b 


c 


1 



Then {A, <) has the diagram of figure 2 




A is not distributive, since {a Ab)>~ c = 1, {ay b) \/ {by c) = c and 1 7^ c. 

Theorem 2.1 If A E DG° then A is a De Morgan algebra for the operations V, A,~ 
defined in LI, L4 and L2. 

Proof. Taking into account 2.5, 2.8, G29 and G25 we only prove the distributive law B7 
or equivalently the cancellation law 

(CL) X Ay = X A z, x\J y = x\J z imply y = z: 
If 

(1) X Ay = X A z, 

(2) X y y = X y z, 

then 
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(3) l = {xAz)yz, [G24,G11] 

= {xAy)yz, [(1)] 

= {xy z)W{yy z), [DG2] 

(4) l = yy{yyz), [G11,G16] 

= yy{xWz), [(2)] 

= yy {{xy z)y z), [G16] 

= {xy z)y (yy z), [G4] 

(5) xy z<yy z, [(4),G11] 

(6) l = yyz, [(5),(3),G16] 

(7) y < z. [(6),G11] 

Similar we prove 

(8) z<y. 

CL It result from (6), (7) and Gil. 

D 

3 Modal G^-Algebras 

It is easy to prove 

Lemma 3.1 Let A& G. The following identities are equivalent: 
(G'28) {{xy {xy y))y x)y X = 1, 
(G'29) {xy {xyy))yx = 1, 
(G'30) {xy {xy y))y x = x. 

Definition 3.1 A^G or A^ G° is a G^-algebra or G^-algebra respectively if it satisfies 
G'28. 

Example 3.1 Let Cn+i = {0, -,-,... , ^^^^, 1}, where n > 3. For x,y E C„+i we define 
xy y = min {1,1 — x + y}, then (C„+i, ;^, 1) is a G^ -algebra which in not an G^-algebra. 

For each A G G" we define the operators >^ , V, by means of the formulas: 
(G 31) x^^y = xy {xy y), 

11 



(G'32) Vx=r^xy X. 

Lemma 3.2 If A E G^, then it holds: 
(G 33) ~x>^x=~x;^a;, 
(G'34) X < Vx. 

Proof. We only prove G 33 

(G'33) (1) l = a;V((a;^ (x^O)), [G'29] 

= {xy {x>~r^ x))y {xyr^ x), [G18,G16] 

= (x>-> r^ x) y {x y r^ x) , [G 31] 

(2) x>^ r^x<xyr^x. [(1),G11] 

(3) xyr^x<x>^ r^x. [G7,G'31,G11] 
Now G'33 follows from (2), (3) and Gil. 

D 
The following Lemma is an inmediately consequence of the results and definitions 
given above 

Lemma 3.3 Let A G G°. The following identities are equivalent: 
(G'35) Vx^O = VxyO, 
(G'36) r^VxyVx = Vx, 
(G'37) ~ Va;VVx = l, 
(G'38) VxV- Vx = 0. 

Remark 3.1 We do not know if G'35 holds in any Gl-algebra. We shall denote by DG° 
the class of distributive G^-algebras. 

Definition 3.2 A E DG° is a modal G^-algebra (or MDG^-algebra) if it verifies G 35. 

Theorem 3.1 Let A E MDG" and V, ~, V, A be defined by the formulas LI,. . .,L4. Then 
B = (A, V, A,~, V, 1) E M4 and it satisfies x->y = (x k-)- y) A ((x d y) -> (A ~ x V y)), 
where A, d , — ?>, 1— ?> are defined by M9,. . .,M12 respectively. 

Proof. Taking into account the theorem 2.12 , we only need to prove M5 and M6. 
(M5) -xVVx, [G'32] 
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= ~xV(~x^x), [G'33] 

= r^ xy {r^ x>-,x), [G'29] 

= 1. 

(M6) ~ X A Vx = (~ a; A Vx) V = (~ a; A Vx) A ~ 1, [M5] 

= (~a;AVx)V~ (~xV Vx), [G25,G19] 

= (~ X A Vx) V (x A ~ Vx), 

= (~ X A Vx A x) V (~ X A Vx A ~ Vx), [G'34,G'38] 

= ~ X A X. 

D 
The converse of this results follows inmediately of the representation theorem M8 of 
I. Loureiro. 

Theorem 3.2 Let {A, V, A, ~, V, 1) G M4. // we define y by means of M13, then {A, >- 
, 1) G MDG°, where = ~ 1, and it satisfies LI,. . .,L4. 

Final Conclusion 

From the above results it follows that an axiomatization for the 4-valued modal algebras 
defined by the means of the operations {:^, ~, 1} is: 

(Gl) 1^ X = X, 

(G2) x^ 1 = 1, 

(G3) {xy y)yy= {yy x)y X, 

(G4) li xy {yy z) = 1, then yy {xy z) = 1, 

(G5) ((x^ {xy y))y x)y X = 1, 

(G6) ~ l^x = 1, 

(G7) X ^~ 1 =~x, 

(G8) {{xVr^y)yz)yiixyz)A{yyz)) = l, 
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where a\/ b denotes {a>- b)>- b. 

We have named modal algebras to the algebras which satisfy G 35 because it is in this 
variety where the operator defined by G 33 has the modal properties M5 and M6. 

On the other hand, for all A G G we can define the operators =^i, i = 0, 1, . . . by 
means of the formulas x =^o y = y, x =^i+i y = x>- {x =^i y). Then we say that A E G 
is (n + l)-valued (or G^+i-algebra) if it satisfies the identity: 

(x ^„2/) Vx = 1. 

We believe that G„+i-algebras are an interesting generalization of the class of (n+ 1)- 
valued J-algebras. This terminology is analogous to the (n+l)-valued Wajsberg algebras, 
and taking it into account we think that it is more appropiated to call 3-valued modal 
algebras to the 4-valued modal algebras. 
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